Some Additional Insights on Applying Differential Privacy for Numeric Data
نویسندگان
چکیده
Recently Sarathy and Muralidhar (2009) provided the first attempt at illustrating the implementation of differential privacy for numerical data. In this paper, we attempt to provide further insights on the results that are observed when Laplace based noise addition is used to protect numerical data in order to satisfy differential privacy. Our results raise serious concerns regarding the viability of differential privacy and Laplace noise addition as appropriate procedures for protecting numerical data.
منابع مشابه
On the Contractivity of Privacy Mechanisms
We present a novel way to compare the statistical cost of privacy mechanisms using their Dobrushin coefficient. Specifically, we provide upper and lower bounds for the Dobrushin coefficient of a privacy mechanism in terms of its maximal leakage and local differential privacy guarantees. Given the geometric nature of the Dobrushin coefficient, this approach provides some insights into the genera...
متن کاملPrivacy-preserving Analysis of Correlated Data
Many modern databases include personal and sensitive cor-related data, such as private information on users connectedtogether in a social network, and measurements of physicalactivity of single subjects across time. However, differentialprivacy, the current gold standard in data privacy, does notadequately address privacy issues in this kind of data.This work looks at a ...
متن کاملTowards the Use of Graph Summaries for Privacy Enhancing Release and Querying of Linked Data
Linked Data has become an important standard to describe meta-data about open government data. At the same time, most government data is not released as Linked Data. One reason for this could be the difficulty of applying privacy enhancing technologies such as differential privacy and private information retrieval to Linked Data. We introduce the idea of graph summaries to function as a schema ...
متن کاملCis 800/002 the Algorithmic Foundations of Data Privacy Private Combinatorial Optimization: Min Cut
We have now exhausted much of what I know about the problem of private query release, so it is time to move onto a new topic: combinatorial optimization. Here we will be concerned with solving search problems, where the goal is to not only release the numeric objective value of some optimization problem, but also the solution itself which leads to that objective value. The field of approximatio...
متن کاملAdditional Insights Into Problem Definition and Positioning From Social Science; Comment on “Four Challenges That Global Health Networks Face”
Commenting on a recent editorial in this journal which presented four challenges global health networks will have to tackle to be effective, this essay discusses why this type of analysis is important for global health scholars and practitioners, and why it is worth understanding and critically engaging with the complexities behind these challenges. Focusing on the topics of problem definition ...
متن کامل